#include <iostream>
using namespace std;
int n;
int a[15][2];
int l = 1, r;
int ans = 0x3f3f3f3f;
void dfs(int x)
{
    if(x > 0)
        ans = min(ans, abs(l - r));
    for (int i = x; i < n; i++)
    {
        l *= a[i][0];
        r += a[i][1];
        dfs(i + 1);
        l /= a[i][0];
        r -= a[i][1];
    }
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < 2; j++)
        {
            cin >> a[i][j];
        }
    }
    dfs(0);
    cout << ans;
    return 0;
}